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Abstract. Given a norm in the plane and 2013 unit vectors in 
this norm, there is a signed sum of these vectors whose norm is at 
most one. 

o 

Let B be the unit ball of a norm |.| in M d , that is, B is an 0- 
symmetric convex compact set with nonempty interior. Assume V C B 
is a finite set. It is shown in pQ that, under these conditions, there are 
signs e{y) G { — 1,+1} for every v G V such that ^2 veV £ ( v ) v £ dB. 
That is, a suitable signed sum of the vectors in V has norm at most d. 
Q \ This estimate is best possible: when V = {e^, e 2 , . . . , e^} and the norm 

■ is £i, all signed sums have l\ norm d. 

In this short note we show that this result can be strengthened when 
d = 2, \V\ = 2013 (or when \V\ is odd) and every v G V is a unit 
vector. So from now onwards we work in the plane R 2 . 



Theorem 1. Assume V C R consists of unit vectors in the norm \\.\\ 
(N . and |V| is odd. Taen t/iere are szans e(v) G {— 1,+1} (Wv G V) such 

|> ! ^ II E^ e y £ ( v HI < !• 



This result is best possible (take the same unit vector n times) and 



00 

CN ■ does not hold when \V\ is even. 

Before the proof some remarks are in place here. Define the convex 
^ . polygon P = conv{±f : v G V}. Then P C B, and P is again the unit 

ball of a norm, V is a set of unit vectors of this norm. Thus it suffices 
to prove the theorem only in this case. 

A vector v G V can be replaced by — v without changing the con- 
ditions and the statement. So we assume that V = {vi,v 2 , ■ ■ ■ ,v n } 
and the vectors v±, t> 2 , . . . , v n , —Vi, — 1>2, . . . , —v n come in this order on 
the boundary of P. Note that n is odd. We prove the theorem in the 
following stronger form. 

Theorem 2. With this notation \\v\ — v 2 + v 3 — ■ • • — t>„.-i +^n|| < L 

Proof. Note that this choice of signs is very symmetric as it cor- 
responds to choosing every second vertex of P. So the vector u = 
2(t>i — v 2 + t>3 — • • • — f„_i + v n ) is the same (or its negative) when 
one starts with another vector instead of v\. Define Oj = Vi+i — Vi for 
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i — 1, . . . , n — 1 and a n = —V\ — v n and set w = ai — a 2 + a 3 • + a n . 

It simply follows from the definition of a, that 

w = -2(vt -v 2 + v 3 v n -x + v n ) = -u. 

Consequently = ||w|| and we have to show that ||w|| < 2. 

Consider the line L in direction w passing through the origin. It in- 
tersects the boundary of P at points b and —b. Because of symmetry we 
may assume, without loss of generality, that b lies on the edge [vi, —v n ] 
of P. Then w is just the sum of the projections onto L, in direc- 
tion parallel with [v±, —v n ], of the edge vectors a±, —a 2 , a 3 , —a^, . . . , a n . 
These projections do not overlap (apart from the endpoints), and cover 
exactly the segment [— b, b] from L. Thus ||w|| < 2, indeed. □ 

Remark. There is another proof based on the following fact. P is 
a zonotope defined by the vectors translated by the vector 

v\. Here the zonotope defined by a 1; . . . , a n is simply 

Z = Z(ai, . . . ,a n ) = jy^c^aj : < a, < 1 (Vi) j . 

The polygon P — V\ + Z contains all sums of the form Vi + a il + - ■ ■ + a ik 
where 1 < i\ < i 2 < ■ • ■ < ik < n. In particular with i 1 — 2, i 2 — 
4,...,i k = 2k 

vi + a 2 + a 4 + • • • a 2k = v\ - v 2 + v 3 v 2k + v 2k+i e P. 

This immediately implies a strengthening of Theorem 1 (which also 
follows from Theorem 2). 

Theorem 3. Assume l^cl 2 consists of n unit vectors in the norm 
||.||. Then there is an ordering {w\, . . . ,w n } of V , together with signs 
Si G { — 1, +1} (yi) such that || ^l^^ill — 1 f or every oddk G {1, . . . ,n} 

Of course, for the same ordering, HX^i^^ll — 2 for every k G 
{1, . . . , n}. We mention that similar results are proved by Banaszczyk [2] 
in higher dimension for some particular norms. 

In pQ the following theorem is proved. Given a norm |.| with unit 
ball B in R d and a sequence of vectors vi, . . . , v n G B>, there are signs 
Ei G { — 1,+1} for all i such that || Yli £ i w i\\ < 2d — 1 for every k G 
{!,..., n}. Theorem 1 implies that this result can be strengthened 
when the t>jS are unit vectors in IR 2 and k is odd. 

Theorem 4. Assume Vi, . . . , v n G M. 2 is a sequence of unit vectors in 
the norm ||.||. Then there are signs Ei G {— 1,+1} for all % such that 
II Yli £ i w i\\ ^ 2 for every odd k G {1, . . . , n). 

The bound 2 here is best possible as shown by the example of the 
max norm and the sequence (—1, 1/2), (1, 1/2), (0, 1), (—1, 1), (1, 1). 

The proof goes by induction on k. The case k = 1 is trivial. For the 
induction step k — > k + 2 let s be the signed sum of the first k vectors 
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with ||s|| < 2. There are vectors u and w (parallel with s) such that 
s = u + w, \\u\\ = 1, ||w|| < 1. Applying Theorem 1 to -u,t>fc + iand v k+2 
we have signs e(u),e k+1 and e k+2 with \\e(u)u + e k+1 v k+1 + e k+2 v k+2 \\ < 
1. Here we can clearly take e(u) = +1. Then 

\\s + e k+ iv k+ i + e k+2 v k+2 \\ < \\u + e k+ iv k+1 + £ fc+2 ^fc+2|| + \\w\\ < 2 
finishing the proof. □ 
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